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Localization is a critical concern in many wireless sensor network (WSN) 
applications. Furthermore, correct information regarding the geographic 
placements of nodes (sensors) is critical for making the collected data 
valuable and relevant. Because of their benefits, such as simplicity and 
acceptable accuracy, the based connectivity algorithms attempt to localize 
multi-hop WSN. However, due to environmental factors, the precision of 
localisation may be rather low. This publication describes an extreme 
learning machine (ELM) technique for minimizing localization error in 
range-free WSN. In this paper, we propose a Cascade-ELM to increase 
localization accuracy in range-free WSNs. We tested the proposed 
approaches in a variety of multi-hop WSN scenarios. Our research focused 
on an isotropic and irregular environment. The simulation results show that 
the proposed Cascade-ELM algorithm considerably improves localization 
accuracy when compared to previous algorithms derived from smart 
computing approaches. When compared to previous work, isotropic 


environments show improved localization results. 
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1. INTRODUCTION 

Recent applications of wireless sensor networks (WSN) show one of the most recent developments in 
wireless communication and industry 4.0 technology. The WSN consist of a collection of sensor devices that 
are both compact and affordable. These intelligent sensors are able to interact with one another through multi- 
hop transmission so that they may acquire physical data and phenomena from their surroundings. Each 
individual device is responsible for data collection and transmission over the network architecture, based on the 
sensing it possesses. In order to make the data that was obtained usable, it is necessary for the sensor nodes that 
collected the data to have location awareness so that they can determine where the event is taking place. A few 
examples of applications in the WSN sector include tracking, supervision, and the internet of things security 
industry. Recent research efforts have been dedicating to investigating the localization challenges in WSN. 

In the most recent decade, there has been a heightened focus on the application of machine learning 
techniques (MLT), in WSN. Artificial neural network (ANN), support vector machine (SVM), and deep 
learning (DL) approach models are utilized in many domains for the purpose of solving classification 
problems, estimating densities, or identifying processes, respectively. In point of fact, the MLT method was 
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implemented in a wide variety of WSN setups, including range-based, range-free, isotropic, and anisotropic 
settings (see Figure 1). In the range-based scenarios, the ANN inputs shown in Figure 2 present some of the 
physical features of the signals that were received. These include the received signal strength indicator 
(RSSI), time of arrival (ToA), time difference of arrival (TDoA), and/or angle of arrival (AoA). These ANN- 
range-based models have excellent performance when it comes to localization, but they require additional 
hardware equipment. The location of unknown nodes may be inferred using ANN-range-free approaches, 
which are based on the connection of WSN and the placements of anchors. These techniques do not require 
any extra devices. The ANN-range-free localization model is applicable to any kind of isotropic WSN, and it 
provides accuracy that is satisfactory. 

Recently, ANN, SVM, extreme learning machine (ELM), and DL have been utilized in order to 
overcome the challenges of localization in WSNs [1]-[5]. For instance, Javadi et al. [4] utilizes the SVM and a 
variation of it called twin-SVM in order to localize sources in WSN. Research by Hatami et al. [6] believe that 
the twin-SVM employs the distributed learning method in order to localize the region surrounding the 
predicted node position throughout the process of localization. The position of the event that has to be found 
might be assumed to be the position of the node that has an average position inside the sensing region [4], [7]. 
Regularized ELM-WSN was utilized by [8]—[11] in order to tackle the multi-hop localization problem. The 
proposed technique is comprised of three stages: sensing learning data through the correlation between the 
number of hops and the physical distances separating known and unknown nodes; the trilateration algorithm 
for the purpose of carrying out the process of localization; and finally [5]. The hybrid localization models that 

n [12]-[{16] the authors described were based on fuzzy logic and the ELM model. In order to achieve the 
highest possible degree of precision in localisation, the PSO works to mitigate the impact of irregular 
deployments. A localization approach for large-scale WSNs was reported by [17], [18] using a fast-SVM. The 
location estimate position of the WSNs is converted into a multiclass problem by the localization method that 
has been provided, and the binary SVM for localization is utilized in order to find a solution to this problem. 
The similarity measure is brought to the table by the fast-SVM that has been presented, and the support vectors 
may be segmented into groups according to the maximal similarity measure [19]. 

Moreover, Pule et al. [20] proposed combination of the genetic algorithm metaheuristic and the 
distance vector-hop (DV-Hop) algorithm to compute unknown node coordinates in WSNs. In fact, by using the 
feasible population region defined by the max-min techniques, the optimization localization process via the 
genetic algorithm is applied for minimizing the localization errors [21]-[23]. Research by Payal et al. [24] 
exploit the machine learning ELM to find the appropriate sub-anchor nodes for localization process via the 
improved DV-Hop localization algorithm. Firstly, the called DV-Hop-ELM upgrades several virtual unknown 
nodes to sub-anchor nodes via the ELM process. The sub-anchor and real anchor nodes are used together to 
locate the remaining unknown nodes by the classic DV-Hop algorithm [25]. Recently, Wang et al. [26] 
proposed the exploitation of the Kernel extreme learning machines based on Hop-count quantization (KELM- 
HQ) for localization problem in range-free WSNs. The suggested method computes the expected real number of 
hop-counts between anchors and unknown nodes. For the training phase, the inputs and target outputs of the 
KELM are respectively the hop-counts number (between anchors and unknown nodes) and the anchors 
locations. Using the linear-kernel, the proposed method uses the real quantized hop-counts between unknown 
nodes as the test samples for the localization process in the exploitation phase [27]—[32]. 

In this work, a novel ANN-range-free model based on Cascade-ELM algorithms for WSN localization 
is proposed. The Cascade-ELM algorithm is a novel method based on range-free techniques to tackle the 
localization in WSN. Different scenarios in isotropic environments will be considered to experiment the 
suggested algorithm and to show the efficacy of the proposed technique. The rest of this paper is presented as 
follows. Section 2 is dedicated to the review of the state of the art on localization problem in WSN. In sections 3 
and 4 we present respectively the basic single hidden layer ELM and the Cascade-ELM and their application for 
the localization task. Section 5 is dedicated to the analysis of simulation results and the comparison of the 
proposed ELM architectures performances. Finally, the conclusion and future works are given in section 6. 


Figure 1. Isotropic WSN deployment (without obstacles) and anisotropic WSN deployment (with obstacles) 
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Figure 2. Range based deep-ANN localization modes 


2. CASCAD-E ELM ALGORITHM DESCRIPTION 

In WSN, it has been proved that there exists a direct correlation between minimum hop count and 
the corresponding physical distance. By using the ELM model, the localization of unknown nodes in the 
WSN can be done by the exploitation of this. In the first learning phase, a beacon packet is broadcasted by 
each anchor node within the sensing network to inform other nodes about anchors information (ID and 
Hop-count values). Once a node received this packet the sensor node increments its hop-count. Then, each 
node computes its cumulative minimum hops counts between them and the anchor nodes. 
a. Step 1: WSN discovery 

Like the first step of the basic DV-Hop algorithm called flooding phase, in the first learning phase, a 
beacon packet is broadcasted by each anchor node within the sensing network to inform other nodes about 
anchors information (ID and hop-count values). Once a node received this packet the sensor node increments 
its hop-count. Then, each node computes its cumulative minimum hops counts between them and the anchor 
nodes. As a result, the minimum hops accounts between all nodes are given and provide the global hop count 
matrix HC. The HC matrix is divided into two sub-matrix Hca and Hcn designing the anchors connectivity 
and the unknown nodes connectivity. Moreover, the anchors connectivity Hca matrix play a reference node 
for the learning phase then the coordinates Xa of all anchor nodes are known the distances matrix Da of the 
anchor nodes can be directly calculated. 
b. Step 2: WSN localization learning phase via the ELM model 

The 2-dimentionnal WSN is composed by (n) randomly deployed nodes which divided in two groups 
respectively (na) anchors nodes and (nn) unknown nodes. The global hop counts matrix, the global distance 
matrix between all nodes and the coordinate matrix of all nodes are represented respectively by HC, D and XY. 


[Hca] 
[Hen] 


[Da] 
[Dn] 


[Xa] 


i ( [xn] 
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— Step 2.1: the first layer of the ELM interpretation 
We suppose that the relation between hop account matrix HC and the distance matrix D can be 
expressed by the machine learning process via the ELM Model as shown by Figure 3. 


\) 


LF 


Input layer hidden layer output layer 


Figure 3. The first ELM learning phase 


The hidden layer matrix can be expressed by: 


g(HC,W, + b,) L g(HC,W, + b,) 
H= M O M (1) 
g(HCna+nnWı + by) L g (HCnarnnWz + bz) 
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where g represents the sigmoid activation function. According to the ELM theory, the output layer is given 
by the least square method: 


2 a) n (a 
H: B= (Fr) P= (Ton 
Pa - B, = [Da] > leraning phase (3) 
[Hn] - bı = [Dn] => exploitation phase 
where p; represent the output wheigt matrix of the ELM model and can be calculated in the learning phase 
via the least square optimization method: 


bı = (Ha Ha)"'Ha™ Da (4) 
where: 
Ha = g(HC,,W,B) (5) 


The reduced number of the anchor nodes for the training phase introduces the problem of 
underfitting or overfitting. Then to reduce these problems and ameliorate the generalization error of the 
localization process via ELM, we use the regularization factor “a” for the output weight £} estimation. The 
“a” parameter controls how much we adjusting the weights of the ELM with respect the generalization error 
in the exploitation phase. Then the regularized ELM gives the f4 equal to: 


bı = (Ha™ Ha+ald)1Ha"™ Da (6) 


where Zd denotes (zxz) identity matrix. 
— Step 2.2: the second layer of the ELM interpretation 

Moreover, we suppose that the relation between distance matrix D and the coordinate XY of all 
nodes can be computed by ELM model, in Figure 4 we present the Cascade-ELM learning phase model and 
this can be calculated in the second learning phase via the least square optimization method: 


2 [Da] _ (al 
di = (on) Ba = (xn) 
Ti - Bo = [Xa] > leraning phase 


[Dn] - Bz = [Xn] > exploitation phase 0) 


where b, R"**? represent the output weight matrix of the second hidden layer and can be calculated via the 
ELM model: 


b2 = (Da™ Da)1Da™ Xa (8) 
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Figure 4. The Cascade-ELM learning phase 
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c. Step 3: the WSN localization phase 
— Step 3.1: the distance estimation 
Then the expected distances between all unknown nodes and anchor nodes are given by: 


Dn = Hn fı 

Dn = Hn(Ha’ Ha)" Ha" Da (9) 
where: 

Hn = g(HCy,W,B) (10) 


— Step 3.2: the localization process 
Then the expected position Xn of all unknown nodes are given by: 


Xn = Dn fz 
Xn = Dn(Da™ Da) Da? Xa (11) 


The resume of the WSN localization process approximation as Cascade-ELM model is depicted in Figure 5. 


Figure 5. The Cascade-ELM model for WSN localization process 


3. RESULTS AND DISCUSSION 

In this section we conduct simulation to check the localization accuracy of our Cascade-ELM 
algorithm in isotropic case with N=300 unknown nodes. The localization errors of the proposed 
Cascade-ELM algorithm are compared with those of KELM-HQ, the fast-SVM, the GADV-Hop and the 
DV-Hop-ELM algorithms. These least algorithms, issued from soft computing technics, are chosen for 
comparison thanks to their good localization accuracy compared with the improved traditional DV-Hop 
heuristic. MATLAB tools are used for the implementation and the simulations of Cascade-ELM. We conduct 
50 times randomly deployment scenarios simulation, and we computed the average values of these 
simulations. In the first part of simulation, the unknown nodes are deployed in a 2-D sensing field of surface 
S=100x100 m. All nodes have the same communication range R=10 m. The number of anchor nodes is set to 
5, 10, 15, 20, 25, 30, and 35. During the localization phase, we assume as well that every node in the network 
communicates with the others by the multi-hop routing protocol. The first hidden layer uses 200 neurons as 
well as the sigmoidal activation function. Moreover, during the exploitation step, the weight matrix W and 
Bias remain the same as those used in the learning step. We use the normalized localization error (NLE) to 
measure the accuracy of our proposed localization schemes. 


NLE = Yh (Gi — x)? + OF — 9)? (12) 


where N=300 and R=10 m are the total amount of the unknown nodes and the communication radio, respectively. 
The (x; yi) present the real position and the (x*", y“") are estimated position of the i’th unknown node. 


3.1. Results and comparison for isotropic wireless sensor network 

Figures 6 to 9 give an example of localization results using the Cascade-ELM for different anchor 
deployment scenarios. The deployed environment is made up of 300 sensor nodes and the adopted 
communication range is of 10 m. The actual position of each unknown node is indicated by the red point and 
the error between the exact position and the estimated one is represented by the blue line. 
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Figure 7. Localization results for 35 and 50 anchors 


As expected in Figure 8, for the KELM-HQ, the fast-SVM, the GADV- Hop, the DV-Hop-ELM and 
the Cascade-ELM algorithms, the accuracy of localization is ameliorating as the number of anchor nodes 
increasing. In fact, the increase of the number of anchors leads to increase the number of reference nodes 
which improving the information for the training phase. Furthermore, the localization error of the proposed 
Cascade-ELM algorithm was largely smaller than that of its counterparts. In fact, the proposed Cascade-ELM 
algorithm accuracy increased over 5%, 25%, 15%, and 10% when compared with KELM-HQ, fast-SVM, 
GADV-Hop the DV-Hop-ELM respectively. Therefore, boosted by the first layer for real distance estimation 
between anchors and unknown nodes our Cascade-ELM algorithm outperforms in terms of localization 
accuracy in comparison with the other four algorithms. Consequently, the expected distance between anchors 
and unknown node corresponds more to the real distance. Hence, the average positioning error will decrease. 
Figure 9 and Table 1 show the histogram of repartition errors and the statistical results of localization error 
with different number of anchors. The results are for 50 simulation runs. 
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Figure 8. Localization results of the Cascade-ELM algorithms for 5-35 anchors 
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Figure 9. Histogram of the average localization errors for 50 simulation runs 


Table 1. Performance results of the Cascade-ELM localization process 
5 10 15 20 25 30 35 
Min 0.27 0.21 0.23 0.20 0.24 0.20 0.20 
Max 1.65 1.61 1.56 145 13 0.97 0.96 
Mean 0.69 0.53 0.51 0.48 0.45 0.42 0.40 
Std 0.44 0.38 0.21 031 0.24 0.30 0.28 


3.2. Degree if irregularity signal effects 

Practically, in sensor networks the sensed environment is affected by many irregularity effects like 
the electromagnetic noise and the RSSI variation, thus the radio communication of the radio frequency (RF) 
sensor nodes will take the form of an irregular elliptic form instead of a standard circle. The impact of radio 
irregularity on routing protocol can affect the minimum hop counts for localization process in range free 
WSN. Many researches investigate on the characterization of degree of radio irregularity signal. Indeed, the 
degree of irregularity (DOI) model draws the maximal variation of radio range per unit degree change within 
different directions of radio propagation antenna. 

In the following simulation phase, we exploit the most used DOI model to study the impact of 
communication irregularity phenomena. In fact, the probability that two nodes can communicate with each 
other is controlled by a parameter (d). The next model, according to Xiao et al. [13] describes the 
connectivity probability for two nodes separated by the distance (d) and the ideal communication range R. In 
this model the probability of the connectivity described by: 


1 Z <1- D0, 
1 d 1 d 
P; = ——(£-1) +5, 1-Dol<*<1+Do0l (13) 
0, <>1+D0l 


As shown in Figure 10, the transmission radio changes with the value of DOI. When DOI=0, the 
transmission radio R takes the form of an ideal circle. Moreover, as the value of DOI increases as the 
irregularity of the transmission range increases and affects the number of hops between anchor nodes and the 
localized nodes. In our simulation, the DOI signal permits to represent the propagation irregularities in WSN 
localization process. 

To study the DOI effect on the Cascade-ELM localization process and find the correlation between 
NLE and the DOI, we implement the localization algorithm with the model of radio range irregularity, and 
we suppose that sensor nodes have the same transmission range of radius R=100 m. DOI is varied between 
[0, 0.07]. In the simulation cases, 300 unknown nodes are deployed in a 2-D area of a surface 
S=1,000x1,000 m with the average communication range R=100 m and the number of anchor nodes is equal 
to 50. Figure 11 gives the simulation results of the NLE for different anchors deployment and for different 
values of the DOI. Figure 12 shows an example of localization results given by the proposed Cascade-ELM 
localization process. 
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Figure 12. Sample simulation run for deployment zone 1,000x1,000 m?, 50 anchors, 300 unknown nodes and 
the average communication range of each node is R=100 m 


As expected, if the DOI increases then the connectivity of the wireless sensors network is perturbed 
and the hop counts between anchors and unknown nodes is affected, then the localization accuracy will be 
deteriorated. For example, for 35 anchors nodes, if the DOI is 0 then the localization error is near to 0.4xR 
but if the DOI=0.07 the localization errors is near to 0.7xR because the hop count value is affected and 
introduces the localization errors. Moreover, for 5 anchors nodes, if the DOI is 0 then the localization error is 
near to 0.75xR but if the DOI=0.07 the localization errors is near to 1.35xR because the hop count value is 
largely affected and introduces a large localization error. 


4. CONCLUSION 

In this work, a deep neural network algorithm based on the Cascade-ELM has been suggested in 
order to improve the node localization performance in WSN. The proposed Cascade-ELM algorithms are 
based on range free technique in isotropic cases. The Cascade-ELM represents a new way to tackle the WSN 
localization problem. They have been experimented via simulation for many scenarios in isotropic 
environments. The NLE has been applied to evaluate the performance of the localization model. The 
performance of the proposed localization algorithms is well shown through simulation results when 
compared with the other soft-computing algorithms in term of average NLE. Boosted by the expected first 
layer of the ELM for hop-size estimation and the second layer for the positions estimation, the experimental 
results demonstrate that the Cascade-ELM localization algorithm for localization in WSNs minimizes the 
average localization error of nodes and has higher location accuracy compared with its counterparts. 
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